A generalized Newton method for absolute value equations associated with circular cones
نویسندگان
چکیده
A direct generalized Newton method is proposed for solving the NP-hard absolute value equation (AVE) Ax−|x| = b when the singular values of A exceed 1. A simple MATLAB implementation of the method solved 100 randomly generated 1000-dimensional AVEs to an accuracy of 10−6 in less than 10 seconds each. Similarly, AVEs corresponding to 100 randomly generated linear complementarity problems with 1000× 1000 nonsymmetric positive definite matrices were also solved to the same accuracy in less than 29 seconds each.
منابع مشابه
A uniform approximation method to solve absolute value equation
In this paper, we propose a parametric uniform approximation method to solve NP-hard absolute value equations. For this, we uniformly approximate absolute value in such a way that the nonsmooth absolute value equation can be formulated as a smooth nonlinear equation. By solving the parametric smooth nonlinear equation using Newton method, for a decreasing sequence of parameters, we can get the ...
متن کاملNonlocal Bending Analysis of Bilayer Annular/Circular Nano Plates Based on First Order Shear Deformation Theory
In this paper, nonlinear bending analysis of bilayer orthotropic annular/circular graphene sheets is studied based on the nonlocal elasticity theory. The equilibrium equations are derived in terms of generalized displacements and rotations considering the first-order Shear deformation theory (FSDT). The nonlinear governing equations are solved using the differential quadrature method (DQM) whic...
متن کاملAn improved generalized Newton method for absolute value equations
In this paper, we suggest and analyze an improved generalized Newton method for solving the NP-hard absolute value equations [Formula: see text] when the singular values of A exceed 1. We show that the global and local quadratic convergence of the proposed method. Numerical experiments show the efficiency of the method and the high accuracy of calculation.
متن کاملAugmented Lagrangian method for solving absolute value equation and its application in two-point boundary value problems
One of the most important topic that consider in recent years by researcher is absolute value equation (AVE). The absolute value equation seems to be a useful tool in optimization since it subsumes the linear complementarity problem and thus also linear programming and convex quadratic programming. This paper introduce a new method for solving absolute value equation. To do this, we transform a...
متن کاملNUMERICAL MODELING OF CHARRING MATERIAL ABLATION WITH CONSIDERING CHEMICAL REACTION, MASS TRANSFER AND SURFACE HEAT TRANSFER EFFECTS
Presently there is a little information that relates to heat shield systems. Also this information is not certain in so many cases. The main reason is that accurate calculations for measuring the sacrificing rate of various materials have not been obtained yet. Additionally, the real scale test has two disadvantages: high cost and low flexibility, and for each case we must perform a new test...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Computational Applied Mathematics
دوره 235 شماره
صفحات -
تاریخ انتشار 2009